SPECIFICATION 



TO ALL WHOM IT MAY CONCERN: 

BE IT KNOWN THAT WE, Hiroyuki Ozawa, a citizen 
Japan residing at Kawasaki, Japan, Hashimoto Kenji, a 
citizen of Japan residing at Kawasaki, Japan and Hideaki 
Yamauchi, a citizen of Japan residing at Kawasaki, Japan 
have invented certain new and useful improvements in 

SEMICONDUCTOR INTEGRATED CIRCUIT WITH DUMMY PATTERNS 

of which the following is a specification : , - 
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TITLE OF THE INVENTION 

SEMICONDUCTOR INTEGRATED CIRCUIT WITH 
DUMMY PATTERNS 

5 BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention generally relates to 
semiconductor integrated circuits, and particularly 
relates to a semiconductor integrated circuit having 
10 dummy patterns. 

2 . Description of the Related Art 

When a semiconductor integrated circuit of 
a large scale is to be manufactured, the density of 
circuit wires may vary from position to position on 
15 the substrate. If this happens, optimum etching 

conditions vary depending on the positions, so that 
the etching processing will have varying effects. 
At the positions where the wire density is small, a 
resist pattern may disappear, resulting in a 
20 severance of a wire, or resulting in a thinning of 
the wire width that will dramatically increase the 
wire resistance. If the thinning of the wire is 
significant, the wire may fall down as a result of 
such thinning. In order to avoid these defectives, 
25 semiconductor integrated circuits of today have wire 
dummies arranged at positions of small wire 
densities, thereby insuring a constant wire density 
allover the substrate. 

Fig.l is a plan view showing a portion of 
a semiconductor integrated circuit having a constant 
wire density created by wire dummies. 

Fig.l shows a plan view of wires provided 
at the n th layer on a semiconductor substrate. 
Wires 10 through 12 of the n th layer are arranged as 
circuit wires (n is a positive integer) . There is 
no circuit wire between the wires 10 and 11, so that 
the severance or thinning of wires may develop if 
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the semiconductor integrated circuit is manufactured 
by etching processes without taking any counter 
measures. In order to avoid this, as shown in Fig.l 
a circuit is designed such that wire dummies 13 are 
5 arranged in the blank area between the wires of the 
n th layer. These wire dummies 13 are not 
electrically connected to the circuit, but are 
provided merely for the purpose of achieving a 
constant wire density and constant etching 
10 conditions . 

The arrangement ■ of the wire dummies 13 
makes it possible to avoid the severance and 
thinning of wires caused by varying etching 
conditions . 

15 The wire dummies 13 do not have any direct 

electrical connection with the real circuitry, but 
create undesirable capacitance. 

Fig. 2 is a drawing for explaining the 
generation of capacitance by the wire dummies 13. 

2 0 As shown in Fig. 2, the n+l th layer atop 

the n th layer has wires 14 and 15 arranges as part 
of the real circuitry, and the n-l th layer beneath 
the n th layer has wires 16 and 17 arranged as part 
of the real circuitry. Capacitance comes into 

25 existence between the wires 14 through 17 and the 
wire dummies 13. 

Fig. 3 is a drawing for explaining the 
effect of capacitance by the wire dummies 13. 

On the left-hand side in Fig. 3, a cross- 

30 sectional view taken along the line A-A' in Fig. 2 is 
shown. On the right-hand side in Fig. 3, a 
illustrative drawing is shown to demonstrate a 
coupling capacitance that develops at a position 
encircled by a dotted circle in the cross-sectional 

35 view. As shown in these illustrations, capacitances 
CI and C2 are generated between the wires 14 and 15 
and a wire dummy 13. When a circuit simulation is 
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conducted as part of the circuit designing process, 
wires of the real circuitry can be incorporated into 
the simulation by identifying the capacitance 
between the wire. The wire dummies 13, however, are 
5 automatically generated after the circuit designing 
process. Because of this, the capacitances Cl and 
C2 between the wires and the wire dummy 13 cannot be 
identified and incorporated into the simulation. As 
a result, these capacitances surface as simulation 
10 errors, thereby degrading the accuracy of simulation 
analysis . 

In the method of generating related-art 
wire dummy patterns , unit dummy patterns each having 
a constant size and a constant shape are arranged at 

15 predetermined intervals to fill a blank area where 
no wires are present. According to this method, 
however, no dummy pattern is inserted at areas where 
the interval between wires is smaller than the size 
of the dummy pattern. If the interval between wires 

20 is wider, a single row of dummy patterns may be 

inserted. Even when the wire interval is further 
widened, however, only a single row of dummy 
patterns may be arranged if the wire interval is not 
sufficient to accommodate the second row of dummy 

25 patterns while keeping the predetermined interval 
with the first row. In this manner, if the dummy 
patterns having the predetermined size are to be 
arranged at the predetermined intervals, the 
arrangement of dummy patterns exhibits stepped, 

30 discreet changes whereas the wire interval exhibits 
a gradual, continuous change. Because of this, a 
blank area is likely to be generated, resulting in a 
failure to increase the area of resist patterns and 
a failure to achieve a constant area ratio for the 

35 resist patterns. 

Accordingly, there is a need for a 
semiconductor integrated circuit which has a reduced 



capacitance between wires of the real circuitry and 
wire dummies, thereby improving the accuracy of 
simulation analysis. 

Further, there is a need for a 
semiconductor integrated circuit which has dummy 
patterns arranged therein such as to increase the 
area ratio of resist patterns and to make the area 
ratio constant regardless of the length of wire 
intervals . 



SUMMARY OF THE INVENTION 

It is a general object of the present 
invention to provide a semiconductor integrated 
circuit that substantially obviates one or more of 
the problems caused by the limitations and 
disadvantages of the related art. 

It is another and more specific object of 
the present invention to provide a semiconductor 
integrated circuit which has a reduced capacitance 
between wires of the real circuitry and wire dummies 
thereby improving the accuracy of simulation 
analysis . 

It is yet another object of the present 
invention to provide a semiconductor integrated 
circuit which has dummy patterns arranged therein 
such as to increase the area ratio of resist 
patterns and to make the area ratio constant 
regardless of the length of wire intervals. 

In order to achieve the above objects 
according to the present invention, a semiconductor 
integrated circuit includes a plurality of layers 
provided on a semiconductor substrate, wires 
provided in a first layer that is one of the 
plurality of layers, and wire dummies provided in a 
second layer different from the first layer and 
having an arrangement that avoids areas overlapping 
positions of the wires. 



With this provision, it is possible to 
reduce capacitance between circuit wires and wire 
dummies provided in different layers, thereby 
improving the accuracy of simulation at the time of 
circuit design. Further, parasitic capacitance 
associated with wires can be reduced in actual 
devices, so that signal delays along the wires can 
be reduced. 

According to another aspect of the present 
invention, the semiconductor integrated circuit as 
described above is such that the wires are signal 
wires excluding power supply wires. Further, the 
wire dummies are further provided in areas 
overlapping positions of the power supply wires that 
are provided in the first layer. 

In this configuration, restrictions 
prohibiting the generation of wire dummies are not 
imposed with respect to power supply wires that are 
not affected by coupling capacitance. This avoids a 
situation in which the wire dummies are 
significantly reduced in number due to the presence 
of circuit wires in layers situated on or beneath 
the layer of concern, and avoids the undermining of 
an objective that is to achieve a constant wire 
density by use of the wire dummies. 

According to another aspect of the present 
invention, the semiconductor integrated circuit as 
described above is such that the wire dummies have 
the arrangement that further avoids areas 
overlapping positions of polysilicon or diffusion 
layers . 

With this provision, it is possible to 
reduce capacitance between wire dummies and 
polysilicon or diffusion layers that are susceptible 
to coupling capacitance, thereby improving the 
accuracy of simulation at the time of circuit design. 
Further, parasitic capacitance associated with wires 



can be reduced in actual devices, so that signal 
delays along the wires can be reduced. 

According to another aspect of the present 
invention, a semiconductor integrated circuit 
includes a wire layer, wires provided in the wire 
layer, and dummy patterns provided in the wire layer 
and having different sizes. 

In this configuration, use of the 
plurality of dummy pattern sizes makes it possible 
to generate small-sized dummy patterns in areas 
where no dummy pattern could be generated in the 
related art, thereby increasing the area ratio of 
resist patterns and making the area ratio constant 
regardless of the length of wire intervals. 

According to another aspect of the present 
invention, a semiconductor integrated circuit 
includes a wire layer, wires provided in the wire 
layer, and dummy patterns provided in the wire layer 
and having different shapes conforming to patterns 
of the wires . 

With this provision, use of dummy patterns 
having different shapes conforming to patterns of 
wires makes it possible to generate dummy patterns 
in areas where no dummy pattern could be generated 
in the related art, thereby increasing the area 
ratio of resist patterns and making the area ratio 
constant regardless of the length of wire intervals. 

According to another aspect of the present 
invention, a semiconductor integrated circuit 
includes a plurality of wire layers stacked one over 
another, a plurality of wires including first wires 
and second wires and arranged in a first wire layer 
that is one of the wire layers, the plurality of 
wires being arranged at various intervals, a 
shortest of which is a predetermined interval, the 
first wires having wires on both sides thereof at a 
distance equal to the predetermined interval, and 



the second wires having no wires on both sides 
thereof at a distance equal to the predetermined 
interval, and dummy patterns provided in a second 
wire layer immediately above or below the first wire 
layer, the dummy patterns being arranged in areas 
overlapping positions of the first wires and being 
absent in areas overlapping positions of the second 
wires . 

In the semiconductor integrated circuit 
described above, no dummy pattern is provided in the 
layers above and below the wires that have adjacent 
grids vacant on both sides thereof since dummy 
patterns for such wires have relatively large 
parasitic capacitance. Here, grids are an imaginary 
structure of grids arranged at intervals that 
correspond to a minimum space between the wires. 
Further, dummy patterns are provided in the layers 
above and below the wires that have adjacent grids 
filled on both sides thereof since dummy patterns 
for such wires have relatively small parasitic 
capacitance . 

According to another aspect of the present 
invention, a semiconductor integrated circuit 
includes a plurality of wire layers stacked one over 
another, a plurality of wires including first wires, 
second wires, and third wires, and arranged in a 
first wire layer that is one of the wire layers, the 
first wires being narrower than a predetermined 
width, the second wires being equal to or wider than 
the predetermined width and carrying a power supply 
potential, and the third wires being equal to or 
wider than the predetermined width and carrying a 
clock signal, and dummy patterns provided in a 
second wire layer immediately above or below the 
first wire layer, the dummy patterns being arranged 
in areas overlapping positions of the second wires 
and being absent in areas overlapping positions of 



the third wires . 

In the semiconductor integrated circuit as 
described above, dummy patterns are present in 
layers above and below with respect to wide-width 
wires that are power supply wires, whereas dummy 
patterns are absent in layers above and below with 
respect to wide-width wires that are clock wires 
carrying varying signal levels. This provision 
makes it possible to arrange dummy patterns while 
taking into account the presence of wide-width wires 
that carry varying signal levels. 

A method of arranging dummy patterns 
according to the present invention includes the 
steps of providing sets of dummy patterns, each of 
the sets including patterns of a corresponding size 
arranged in rows and columns, and arranging the sets 
of dummy patterns in a descending order of size on a 
wire layout. 

Further, a method of arranging dummy 
patterns according to the present invention includes 
the steps of providing dummy patterns arranged at 
varying intervals inclusive of first intervals and 
second intervals that are longer than the first 
intervals, arranging the dummy patterns on a wire 
layout, combining the dummy patterns spaced at the 
first intervals by expanding size of the dummy 
patterns, and shrinking the size of the combined 
dummy patterns . 

Moreover, a method of arranging dummy 
patterns according to the present invention includes 
expanding width of first wire patterns arranged in a 
first wire layer at various intervals, a shortest of 
which is a predetermined interval, so as to combine 
the first wire patterns spaced at the predetermined 
interval, shrinking width of the expanded wire 
patterns including the combined wire patterns, 
generating second wire patterns by superimposing the 
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shrunk wire patterns on the first wire patterns, and 
arranging dummy patterns in a second layer 
immediately above or below the first layer while 
avoiding areas overlapping positions of the second 
5 wire patterns, except for positions of the shrunk 
wire patterns. 

Other objects and further features of the 
present invention will be apparent from the 
following detailed description when read in 
10 conjunction with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig.l is a plan view showing a portion of 
a semiconductor integrated circuit having a constant 
15 wire density created by wire dummies; 

Fig. 2 is a drawing for explaining the 
generation of capacitance by the wire dummies; 

Fig. 3 is a drawing for explaining the 
effect of capacitance by the wire dummies; 
20 Fig. 4 is a drawing showing a portion of a 

semiconductor integrated circuit according to a 
first embodiment of the present invention ; 

Fig. 5 is a drawing showing a portion of a 
semiconductor integrated circuit according to a 
25 second embodiment of the present invention; 

Fig. 6 is a drawing showing a portion of a 
semiconductor integrated circuit according to a 
third embodiment of the present invention; 

Fig. 7 is a drawing showing a portion of a 
30 semiconductor integrated circuit according to a 
fourth embodiment of the present invention; 

Fig. 8 is a drawing showing a portion of a 
semiconductor integrated circuit according to a 
fifth embodiment of the present invention; 
35 Figs . 9A through 9C are plan views of a 

wire layout for explaining a method of arranging 
dummy patterns and a semiconductor integrated 



circuit according to a sixth embodiment of the 
present invention ; 

Fig. 10 shows a case in which the related- 
art dummy patterns are applied to wires used in the 
sixth embodiment; 

Fig. 11 is a flowchart of a method of 
arranging dummy patterns according to the sixth 
embodiment of the present invention; 

Figs.l2A through 12C are drawings for 
explaining a method of arranging dummy patterns and 
a semiconductor integrated circuit according to a 
seventh embodiment of the present invention; 

Fig. 13 is a flowchart of a method of 
arranging dummy patterns according to the seventh 
embodiment of the present invention; 

Figs.l4A and 14B are cross-sectional views 
of an LSI that shows an area where dummy patterns 
are permitted according to the eighth embodiment of 
the present invention; 

Fig. 15 is a flowchart of a method of 
arranging dummy patterns according to the eighth 
embodiment of the present invention; 

Fig. 16 is a plan view of a layout at one 
stage of the method of arranging dummy patterns 
according to the eighth embodiment; 

Fig. 17 is a plan view of the layout at one 
stage of the method of arranging dummy patterns 
according to the eighth embodiment ; 

Fig. 18 is a plan view of the layout at one 
stage of the method of arranging dummy patterns 
according to the eighth embodiment ; 

Fig. 19 is a plan view of the layout at one 
stage of the method of arranging dummy patterns 
according to the eighth embodiment; 

Fig. 20 is a plan view of the layout at one 
stage of the method of arranging dummy patterns 
according to the eighth embodiment; 



Fig. 21 is a plan view of the layout at one 
stage of the method of arranging dummy patterns 
according to the eighth embodiment; 

Fig. 22 is a drawing for explaining a 
method of arranging dummy patterns and a 
semiconductor integrated circuit according to a 
ninth embodiment of the present invention; 

Fig. 23 is a flowchart of a method of 
arranging dummy patterns according to the ninth 
embodiment of the present invention; and 

Fig. 24 is a CAD system that performs the 
method of arranging dummy patterns according to the 
present invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

In the following, embodiments of the 
present invention will be described with reference 
to the accompanying drawings . 

Fig. 4 is a drawing showing a portion of a 
semiconductor integrated circuit according to a 
first embodiment of the present invention. 

Fig. 4 shows a plan view of wires of the n- 
1 th layer through the n+l th layer on a semiconductor 
substrate. The wires 10 through 12 of the n th layer 
are arranged as circuit wires. There is no circuit 
wire between the wires 10 and 11, so that the wire 
dummies 13 are arranged in the same n th layer in the 
blank area between the wires of the n th layer. 
These wire dummies 13 are not electrically connected 
to the circuit, but are provided merely for the 
purpose of achieving a constant wire density and 
constant etching conditions. 

When the wire dummies 13 are to be 
arranged, provision is made to refrain from 
arranging the wire dummies 13 in areas that overlap 
circuit wires arranged in the n+l th layer and/or the 
n-l th layer stacked on or beneath the n th layer. In 



an example of Fig. 4, wires 21 and 22 of the real 
circuit are arranged in the n-l th layer, so that the 
wire dummies 13 are not provided at the n th layer in 
areas that overlap these wires 21 and 22 . By the 
same token, wires 23 and 24 of the real circuit are 
arranged in the n+l th layer, so that the wire 
dummies 13 are not provided at the n th layer in 
areas that overlap these wires 23 and 24. 

In this manner, capacitance between the 
circuit wires of the n+l th layer and/or the n-l th 
layer and the wire dummies 13 of the n th layer can 
be reduced, thereby improving the accuracy of 
simulation at the time of circuit designing. 
Further, the parasitic capacitance of wires can be 
reduced in real devices, thereby reducing signal 
delays along the wires . 

Fig. 5 is a drawing showing a portion of a 
semiconductor integrated circuit according to a 
second embodiment of the present invention. 

Fig. 5 shows a plan view of wires of the n- 
1 th layer through the n+l th layer on a semiconductor 
substrate. In Fig. 5, the same elements as those of 
Fig. 4 are referred to by the same numerals. 

There is no circuit wire between the wires 
10 and 11, so that the wire dummies 13 are arranged 
in the same n th layer in the blank area between the 
wires. When the wire dummies 13 are to be arranged, 
provision is made to refrain from arranging the wire 
dummies 13 in areas that overlap circuit wires 
arranged in the n + l th layer and/or the n-l th layer 
stacked on or beneath the n th layer. In an example 
of Fig. 5, the wires 23 and 24 of the real circuit 
are arranged in the n+l th layer, so that the wire 
dummies 13 are not provided at the n th layer in 
areas that overlap these wires 23 and 24. 

As an exception, if the wires of real 
circuitry arranged in the n+l th layer and/or the n- 



1 layer are the wires for power supply, the wire 
dummies 13 are arranged in areas that overlap the 
wires for power supply. In the example of Fig. 5, a 
wire 25 of real circuitry is arranged in the n-l th 
layer. Since the wire 25 is a wire for power supply, 
the wire dummies 13 are provided at the n th layer in 
areas that overlap the wire for power supply. 

A voltage supplied to the wires for power 
supply is not a signal voltage but a power supply 
voltage, so that capacitance generated by the wire 
dummies 13 does not pose any problem. Accordingly, 
no restriction is imposed when arranging the wire 
dummies 13 with respect, to wires for power supply. 
This avoids a situation in which the wire dummies 13 
are significantly reduced in number due to the 
presence of circuit wires in layers situated on or 
beneath the layer of concern, and avoids the 
undermining of an objective that is to achieve a 
constant wire density by use of the wire dummies 13. 

In order to discriminate power supply 
wires from other wires, the width of wires may be 
checked. Power supply wires are tend to be designed 
to have a wider width W, compared with signal wires 
for signal transfer. When the width W of wires is 
wider than a predetermined width, therefore, these 
wires are identified as power supply wires, and the 
restriction prohibiting the arrangement of wire 
dummies 13 may be lifted. The wire width threshold 
for discriminating signal wires from power supply 
wires varies depending on the fineness of 
semiconductor integrated circuits, and will become 
smaller as the semiconductor manufacturing process 
develops technologically. Thus, the wire width 
threshold cannot be defined with a definite fixed 
value. In detail, the wire width threshold may be 
changed according to the degree of fineness of 
semiconductor integrated circuits. 



Fig. 6 is a drawing showing a portion of a 
semiconductor integrated circuit according to a 
third embodiment of the present invention. 

Fig. 6 shows a plan view of wires of the n 
1 th layer through the n+l th layer on a semiconductor 
substrate. In Fig. 6, the same elements as those of 
Fig. 5 are referred to by the same numerals. 

In the third embodiment shown in Fig. 6, a 
circuit is designed in the same manner as in the 
second embodiment shown in Fig. 5. That is, if the 
wires of real circuitry arranged in the n+l th layer 
and/or the n-l th layer are the wires for power 
supply, the wire dummies 13 are arranged in areas 
that overlap the wires for power supply. In the 
second embodiment of Fig. 5, the wire width W is 
checked in order to identify the wire 25 of the n- 
1 th layer as a power supply wire. In the third 
embodiment of Fig. 6, on the other hand, a wire 
layout is created during a wire layout designing 
process in such a manner that a power supply wire 
25A is drawn in a different layer than wires 26 and 
27 of the n-l th layer. For example, a layer n-l ,th 
layer different from the n-l"" 1 layer is provided at 
the time of wire layout designing, and all power 
supply wires are laid out in this n-l ,th layer. 
This makes the wire 25A of Fig. 6 readily 
recognizable as a power supply wire. 

Fig. 7 is a drawing showing a portion of a 
semiconductor integrated circuit according to a 
fourth embodiment of the present invention. 

Fig. 7 shows a plan view of wires of the n 
1 th layer through the n+l th layer on a semiconductor 
substrate. In Fig. 7, the same elements as those of 
Fig. 4 are referred to by the same numerals. As 
shown in Fig. 7, the wires 10 through 12 of the n th 
layer are arranged as circuit wires. There is no 
circuit wire between the wires 10 and 11, so that 



the wire dummies 13 are arranged in the same n 
layer in the blank area between the wires . 

When the wire dummies 13 are to be 
arranged, provision is made to refrain from 
arranging the wire dummies 13 in areas that overlap 
polysilicon layers or diffusion layers formed on the 
semiconductor substrate in the layers provided on or 
beneath the n th layer. In an example of Fig. 7, 
polysilicon or diffusion layers 30 are provided in 
the n-l th layer, so that the wire dummies 13 are not 
arranged at the n th layer in areas that overlap the 
polysilicon or diffusion layers 30. 

In this manner, capacitance between the 
polysilicon or diffusion layers of the n-l th layer 
and the wire dummies 13 of the n th layer can be 
reduced, thereby improving the accuracy of 
simulation at the time of circuit designing. 
Further, the parasitic capacitance of wires can be 
reduced in real devices, thereby reducing signal 
delays along the wires. 

Fig. 8 is a drawing showing a portion of a 
semiconductor integrated circuit according to a 
fifth embodiment of the present invention. 

Fig. 8 shows a plan view of wires of a 
plurality of layers on a semiconductor substrate, 
and the same elements as those of Fig. 4 are referred 
to by the same numerals . 

The wires 10 through 12 of the n th layer 
are arranged as circuit wires. There is no circuit 
wire between the wires 10 and 11, so that the wire 
dummies 13 are arranged in the same n th layer in the 
blank area between the wires of the n th layer. 
Since the wires 21 and 22 of real circuitry are 
arranged in the n-l th layer, the wire dummies 13 are 
not provided at the n th layer in areas that overlap 
these wires 21 and 22. By the same token, the wires 
23 and 24 of real circuitry are arranged in the 
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n+1 layer, so that the wire dummies 13 are not 
provided at the n th layer in areas that overlap 
these wires 23 and 24. 

In the fifth embodiment, further, when the 
5 wire dummies 13 are to be arranged, provision is 
made to refrain from arranging the wire dummies 13 
at the n th layer in areas that overlap circuit wires 
arranged in the n+m th layer and/or the n-m th layer 
stacked above or below the n th layer (m is a 

10 positive integer) . In the example of Fig. 8, wires 
31 and 32 of real circuitry are arranged in the n- 
m th layer, so that the wire dummies 13 are not 
provided at the n th layer in areas that overlap 
these wires 31 and 32. 

15 In this manner, capacitance between the 

circuit wires of the n-m th through n+m th layers and 
the wire dummies 13 of the n th layer can be reduced, 
thereby improving the accuracy of simulation at the 
time of circuit designing. In the fifth embodiment, 

20 the wire dummies 13 are not provided in areas that 
overlap circuit wires arranged in any one of the n- 
m th layer through the n+m th layer. In addition, 
provision may be made such as to refrain from 
arranging the wire dummies 13 in areas that overlap 

25 polysilicon or diffusion layers as in the fourth 
embodiment . 

In the following, further embodiments of 
the present invention will be described with 
reference to the accompanying drawings . 

30 In the following, an embodiment will be 

described by taking a single layer as an example 
among a plurality of layers of an LSI device. When 
there is a need to take into consideration more than 
one layer, this single layer and adjacent layers 

35 situated above and below the single layer will be 
used as an example. 

Figs.9A through 9C are plan views of a 
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wire layout for explaining a method of arranging 
dummy patterns and a semiconductor integrated 
circuit according to a sixth embodiment of the 
present invention. The wire layout of Figs . 9A 
5 through 9C includes a first wire 101, a second wire 
102, a third wire 103, and a fourth wire 104. The 
wires 101 through 104 are situated in the same layer 

As shown in Fig.9A, first dummy patterns 
105 are generated at a first step. The dummy 

10 patterns 105 are of the largest size among the three 
dummy patterns having different sizes used in the 
sixth embodiment. The size of the dummy patterns 
105 is 9 |Jm, for example, and the interval between 
the adjacent dummy patterns 105 is 1 fJm, for example 

15 In this case, the occupancy ratio of wires in an 
area where the dummy patterns 105 are arranged in 
rows and columns will be 81% (=(9 * 9)/ ((9 + 1)*(9 + 
1))*100), thereby achieving a high occupancy ratio. 
Since the dummy pattern 105 is that of the largest 

20 size, the dummy patterns 105 are generated only in 
areas of wide wire intervals as in the area between 
the wire 101 and the wire 102 . 

Fig.9B shows the generation of dummy 
patterns at a second step. Dummy patterns 106 are 

25 of the middle size among the three dummy patterns 

having different sizes used in the sixth embodiment. 
The size of the dummy patterns 106 is 2 jjm, for 
example, and the interval between the adjacent dummy 
patterns 106 is 1 um, for example. In this case, 

30 the occupancy ratio of wires in an area where the 

dummy patterns 106 are arranged in rows and columns 
will be 45% (=(2 * 2)/((2 + 1)*(2 + 1))*100). Since 
the dummy patterns 105 have already been arranged, 
the dummy patterns 106 are not generated between the 

35 wire 101 and the wire 102. Since the interval 

between the wire 103 and the wire 104 is too narrow, 
the dummy patterns 106 are not generated between the 
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wire 103 and the wire 104. 

Fig.9C shows the generation of dummy- 
patterns at a third step. Dummy patterns 107 are of 
the smallest size among the three dummy patterns 
5 having different sizes used in the sixth embodiment. 
The size of the dummy patterns 107 is 1 Urn, for 
example, and the interval between the adjacent dummy 
patterns 107 is 1 |Xm, for example. In this case, 
the occupancy ratio of wires in an area where the 

10 dummy patterns 107 are arranged in rows and columns 
will be 25% (=(1 * 1)/((1 + 1)*U + 1))*100). 

Since the dummy patterns 105 and 106 have 
already been arranged, the dummy patterns 107 are 
not generated between the wire 101 and the wire 102 

15 and between the wire 102 and the wire 103. 

In this embodiment as described above, a 
plurality of dummy patterns having different sizes 
are provided, and are arranged successively in the 
descending order of size at spatial intervals 

20 according to the pattern size. In this embodiment, 
the size of dummy patterns having the smallest size 
may be reduced without any regard to the area 
occupancy ratio of wires. This can be explained as 
follows . 

25 In the related-art method which uses dummy 

patterns of a single size, it is assumed for the 
sake of argument that the dummy size is 2 \xm , and 
that the dummy pattern interval is 1 |im. Such dummy 
patterns are the same as the dummy patterns 106 used 

30 in the sixth embodiment. When this dummy pattern is 
used, the area occupancy ratio of the dummy patterns 
is 45%, thereby achieving a proper resist area ratio. 
It should be noted that the resist area ratio is 
regarded as appropriate if it falls within the range 

35 substantially between 30% and 80%. 

Fig. 10 shows a case in which the related- 
art dummy patterns as described above are applied to 
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the wires 101 through 104 used in the sixth 
embodiment. Dummy patterns 108 are generated 
between the wire 101 and the wire 102 and between 
the wire 102 and the wire 103, but are not generated 
5 between the wire 103 and the wire 104. 

If only dummy patterns are taken into 
account in calculating the area occupancy ratio, the 
area occupancy ratio is 45% between the wire 101 and 
the wire 102 and between the wire 102 and the wire 

10 103, and is 0% between the wire 103 and the wire 104. 
If the wires 101 through 103 are also taken into 
account in calculating the area occupancy ratio, a 
significant tract of blank areas exists between the 
dummy patterns 108 and the wire 102 in the proximity 

15 of the wires 101 and 102, so that the area occupancy 
ratio is significantly lower than 45% in reality. 

In the case of Fig.9C according to the 
sixth embodiment of the present invention, if only 
the dummy patterns are taken into account in 

20 calculating the area occupancy ratio, the area 

occupancy ratio is 81% between the wire 101 and the 
wire 102, 45% between the wire 102 and the wire 103, 
and 25% between the wire 103 and the wire 104. Use 
of a plurality of dummy pattern sizes in this manner 

25 makes it possible to increase the area occupancy 

ratio. If the wires 101 through 103 are also taken 
into account in calculating the area occupancy ratio, 
the area occupancy ratio in reality is less than 81% 
in the proximity of the wires 101 and 102, and is 

30 more than 25% in the proximity of the wires 103 and 
104. Accordingly, the area occupancy ratio can be 
increased all across the areas, and, also, a proper 
area occupancy ratio can be achieved. In this 
embodiment, further, dummy patterns are successively 

35 arranged in the descending order of dummy pattern 
size, so that dummy patterns having large size are 
inserted into areas of wide wire intervals, thereby 
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increasing the area occupancy ratio at their 
localities. If dummy patterns are arranged in the 
ascending order of dummy pattern size, the dummy 
pattern of the smallest size will occupy all the 
5 areas between the wires 101, 102, 103, and 104. 

Because of this, there is no space for larger dummy 
patterns, thereby failing to improve the area 
occupancy ratio. It should be noted, however, that 
even if the dummy patterns are successively arranged 

10 in the ascending order of dummy pattern size, proper 
arrangement of dummy patterns may be attained by 
making it sure to leave areas for larger dummy 
patterns when arranging smaller dummy patterns. 

In this embodiment, use of the plurality 

15 of dummy pattern sizes makes it possible to use 

dummy patterns smaller than the single-sized dummy 
patterns used in the related art. Use of such small 
size dummy patterns makes it possible to generate 
dummy patterns in areas such as between the wire 103 

20 and the wire 104 where no dummy pattern could be 
generated in the related art as shown in Fig. 10. 

The intervals of dummy patterns cannot be 
reduced in proportion to the size of dummy patterns 
due to design rule constraints, and are bounded by a 

25 certain lower limit. If the size of the single- 
sized dummy patterns of the related art is selected 
such as to provide dummy patterns between the wire 
103 and the wire 104, it is not possible to maintain 
a proper area occupancy ratio in the areas of wider 

30 wire intervals such as between the wire 101 and the 
wire 102. In the present embodiment, on the other 
hand, dummy patterns matching the wire intervals in 
size are used as shown in Fig.9C, so that the dummy 
patterns 107 usable for areas of narrow wire 

35 intervals can be used while maintaining a proper 
area occupancy ratio. 

Fig. 11 is a flowchart of a method of 
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arranging dummy patterns according to the sixth 
embodiment of the present invention. 

At step SI, data of imaginary dummy 
patterns of the largest size and data of layouts are 
5 retrieved, and the imaginary dummy patterns of the 
largest size are superimposed on the layout data. 
At step S2 , a rule file is retrieved, and a check is 
made as to whether the minimum interval between each 
of the largest imaginary dummy patterns and wires is 

10 proper. If it is proper, the largest imaginary 
dummy patterns remain at step S3 . If there are 
imaginary dummy patterns that are not proper, the 
largest imaginary dummy patterns that are not proper 
are selected and removed at step S4. After these 

15 steps, the arrangement of the first dummy pattern 
set is fixed at step S5. 

At step S6, data of imaginary dummy 
patterns of the middle size is retrieved, and the 
imaginary dummy patterns of the middle size are 

20 superimposed on the sum of the layout data and the 
first dummy patterns. At step S7, a rule file is 
retrieved, and a check is made as to whether the 
minimum interval between each of the middle-sized 
imaginary dummy patterns and either one of wires and 

25 first dummy patterns is proper. If it is proper, 

the middle-sized imaginary dummy patterns remain at 
step S8 . If there are imaginary dummy patterns that 
are not proper, the middle-sized imaginary dummy 
patterns that are not proper are selected and 

30 removed at step S9 . After these steps, the 

arrangement of the second dummy pattern set is fixed 
at step S10. 

At step Sll, data of imaginary dummy 
patterns of the smallest size is retrieved, and the 

35 imaginary dummy patterns of the smallest size are 
superimposed on the sum of the layout data, the 
first dummy patterns, and the second dummy patterns. 
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At step S12, a rule file is retrieved, and a check 
is made as to whether the minimum interval between 
each of the smallest imaginary dummy patterns and 
either one of the wires, the first dummy patterns, 
5 and the second dummy patterns is proper. If it is 
proper, the smallest imaginary dummy patterns remain 
at step S13. If there are imaginary dummy patterns 
that are not proper, the smallest imaginary dummy 
patterns that are not proper are selected and 

10 removed at step S14 . After these steps, the 

arrangement of the third dummy pattern set is fixed 
at step S15. 

At step S16, the wires, the first dummy 
patterns, the second dummy patterns, and the third 

15 dummy patterns are combined together, thereby 

generating mask data for use in the resist exposure 
process . 

In the sixth embodiment described above, 
the dummy patterns having three different sizes are 
20 used. Alternatively, dummy patterns having two 

different sizes or four or more different sizes may 
be used. 

In the following, a seventh embodiment of 
the present invention will be described. 

25 Figs.l2A through 12C are drawings for 

explaining a method of arranging dummy patterns and 
a semiconductor integrated circuit according to a 
seventh embodiment of the present invention. As 
shown in Fig.l2A, the wire layout includes a first 

30 wire 108, a second wire 109, and a third wire 110. 
The wires 108 through 110 are situated in the same 
layer . 

As shown in Fig.l2A, dummy patterns 112 
are generated at a first step. A plurality of the 
35 dummy patterns 112 forms a group 112A. The dummy 

patterns 112 are arranged at two different intervals 
such that the dummy patterns are provided at a first 
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interval Dl within the group 112A and at a second 
interval D2 that is a dummy pattern interval between 
the groups. The size of the dummy patterns 112 is 1 
Jim, for example. The interval Dl of the dummy 
5 patterns 112 is 0.8 |4m, for example, and the 
interval D2 is 1 }Jm, for example. 

Fig.l2B shows a template of the dummy 
patterns 112 according to the seventh embodiment of 
the present invention. This template is 

10 superimposed on the wire layout of Fig.l2A, and the 
dummy patterns 112 that interfere with the wires are 
removed, resulting in the arrangement of dummy 
patterns as shown in Fig.l2A. In this example, 9 
dummy patterns are arranged in a 3 x 3 matrix at 

15 intervals of 0.8 Jim to form a group 112A, and the 
intervals between the groups are 1 jxm. 

Fig.l2C shows the generation of dummy 
patterns at a second step according to the seventh 
embodiment. In Fig.l2C, dummy patterns 113 are 

2 0 generated by combining together the dummy patterns 

112 of Fig.l2A. The combining of the dummy patterns 
112 is performed as follows. 

First, the dummy patterns 112 are expanded 
by 0.44 jJLm in all four directions, i.e., upward, 

25 downward, to the left, and to the right. That is, a 
1-fim dummy size is expanded to a 1.88-|Jm dummy size. 
The dummy patterns arranged at 0 . 8-Um intervals 
overlap each other, filling the gaps therebetween. 
Since the dummy patterns arranged at l-(Jm intervals 

30 that are intervals between the groups 112A still 

have 0 . 12-jim gaps therebetween, these dummy patterns 
do not overlap, and are not combined together. 

Then, the expanded and combined dummy 
patterns are shrunk by 0.44 Urn in all the four 

35 directions, i.e., upward, downward, to the left, and 
to the right. As a result, the 0.12-JOm intervals 
that are intervals between the groups 112A are 
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returned to 1 pm, thereby producing the dummy- 
patterns 113 as shown in Fig.l2C. 

In the seventh embodiment as described 
above, the dummy patterns having only a single size 
5 are used, and are arranged at different intervals. 
The narrower intervals are filled by expanded dummy 
patterns, so that the dummy patterns are combined 
together. This increases the dummy size, thereby 
increasing the area occupancy ratio. Even if the 

10 dummy size of the template is set to a relatively 

small size, the combining process can compensate for 
the relatively small size, so that it is possible to 
use small-sized dummy patterns that can be suitably 
arranged in narrow areas . 

15 Fig. 13 is a flowchart of a method of 

arranging dummy patterns according to the seventh 
embodiment of the present invention. 

At step SI, data of dummy patterns and 
data of layouts are retrieved, and the dummy 

20 patterns are superimposed on the layout data. At 
step S2 , a rule file is retrieved, and a check is 
made as to whether the minimum interval between each 
of the dummy patterns and wires is proper. If it is 
proper, the dummy patterns remain at step S3. If 

25 there are dummy patterns that are not proper, the 

dummy patterns that are not proper are selected and 
removed at step S4 . At step S5 , the arrangement of 
the dummy pattern set is fixed. At step S6, the 
dummy patterns are expanded. At step S7, the 

30 expanded dummy patterns are shrunk, which produces 
combined dummy patterns . 

The procedure described above generates 
the combined dummy patterns. The following 
procedure may further be performed if necessary. At 

35 step S8, layout data is retrieved, and the layout 

data is superimposed on the dummy patterns. At step 
S9, a rule file is retrieved, and a check is made as 
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to whether the minimum interval between each of the 
combined dummy patterns and the wires is proper. If 
it is proper, the combined dummy patterns remain at 
step S10. If there are combined dummy patterns that 
5 are not proper, the combined dummy patterns that are 
not proper are removed at step Sll. At step S12, 
the arrangement of the combined dummy pattern set is 
fixed . 

At step S13, the wires and the combined 
10 dummy patterns are combined together, thereby 

generating mask data for use in the resist exposure 
process . 

In the seventh embodiment described above, 
a method of generating the dummy patterns of Fig.l2C 

15 through a combining process has been described. 

Alternatively, dummy patterns of the same kind may 
be generated without employing the combining process 
as described above. For example, the combined dummy 
patterns having a square shape shown in Fig.l2C are 

20 arranged in rows and columns at constant intervals 
to make a template, and, this template is 
superimposed on wire patterns, followed by cutting 
off portions of the square dummy patterns that 
overlap the wire patterns. In this manner, the 

25 seventh embodiment is not limited to a particular 
method for implementation, but includes a 
semiconductor integrated circuit which is provided 
with dummy patterns having varying shapes in 
conformity to the wire patterns . 

30 In the following, an eighth embodiment of 

the present invention will be described. In the 
previous embodiments, methods that refrain from 
generating dummy patterns above and below circuit 
wire patterns end up having almost no dummy patterns 

35 in layers above and below the circuit wire patterns 
if the circuit wire patterns are densely arranged. 
This results in a failure to increase the area ratio 



-26- 



of resist patterns and a failure to achieve a 
constant area ratio for resist patterns. The eighth 
embodiment of the present invention provides a 
solution to this problem. 
5 Figs.l4A and 14B are cross-sectional views 

of an LSI that shows an area where dummy patterns 
are permitted according to the eighth embodiment of 
the present invention. In Fig.l4A, a wiring layer 
of concern includes a wire 114 having adjacent grids 

10 vacant on both sides, and includes a wire 115 having 
an adjacent grid vacant on one side thereof. Wires 
116 have adjacent grids filled on both sides in the 
wiring layer of concern. A wire 117 is a thick wire 
provided in the wiring layer of concern. Here, 

15 "grids" are an imaginary structure that shows 

positions where wires are arranged at the time of 
designing semiconductor integrated circuits, and 
grid intervals define minimum intervals between 
wires . 

20 With respect to the wire patterns of the 

wiring layer of concern, dummy pattern permitted 
areas 118 are calculated. In the layers above or 
below the layer of concern, dummy patterns are 
permitted and arranged in areas that overlap the 

25 dummy pattern permitted areas 118. The width of the 
wires 114, 115, and 116 is 0.5 JJm, for example, and 
the width of the wire 117 is 2.5 fim, for example. 
The grid pitch is 1 jlm, for example. With respect 
to the areas of wires having the width thereof wider 

3 0 than 2 (jm, dummy patterns are permitted in the 

layers above and below the layer of concern. In 
addition, dummy patterns are permitted in the layers 
above and below the layer of concern with respect to 
the areas of the wires 116 having adjacent grids 

35 filled on both sides thereof, whereas dummy patterns 
are not permitted in the layers above and below the 
layer of concern with respect to the areas of the 
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wire 114 having adjacent grids vacant on both sides 
thereof and the wire 115 having adjacent grids 
vacant on one side thereof. The description 
provided here is directed to an attribute of a 
5 single wiring layer. The actual generation of dummy 
patterns is determined by making an assessment based 
on Boolean multiplication operation of the dummy 
pattern permitted areas 118 and the areas of no 
wires in the layer in which dummy patterns are to be 
10 generated. Here, the dummy pattern permitted areas 

118 are attributes associated with the layers above 
and below the layer of concern. 

Fig.l4B illustrates coupling through 
parasitic capacitance in a case in which imaginary 
15 dummy patterns are provided in the layer atop the 

layer of concern shown in Fig.l4A. A dummy pattern 

119 is arranged over the wire 114 having adjacent 
grids vacant on both sides thereof. A dummy pattern 

120 is situated over the wire 115 having adjacent 
20 grids vacant on one side thereof. A dummy pattern 

121 is situated over the wires 116 having adjacent 
grids filled on both sides thereof. A dummy pattern 

122 is provided over the thick width wire 117. 

Parasitic capacitances between the wires 
25 and the dummy patterns of the upper layer are 

illustrated in the figure by using a generally used 
capacitor symbol. The relative size of a parasitic 
capacitance is represented by the length of its 
capacitor symbol. Although the dummy pattern 112 
30 for the thick width wire 117 has the largest 

parasitic capacitance, this capacitance does not 
pose a problem since the wire 117 is supposed to be 
a power supply line or a ground line. The dummy 
pattern 119 for the wire 114 having adjacent grids 
35 vacant on both sides thereof has a relatively large 
parasitic capacitance. In this embodiment, 
therefore, the generation of dummy patterns is 
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prohibited in the layers above and below such wire. 

The dummy pattern 120 for the wire 115 
having adjacent grids vacant on one side thereof has 
a medium parasitic capacitance. In this embodiment, 
5 the generation of dummy patterns is prohibited in 
the layers above and below such wire. Since the 
dummy pattern 121 for the wires 116 having the 
adjacent grids filled on both sides thereof has a 
small parasitic capacitance, the generation of dummy 

10 patterns is permitted in the layers above and below 
such wires. The reason why the dummy pattern 121 
has a small parasitic capacitance with respect to 
the wires 116 is that when wires are present in the 
adjacent grids on both sides, parasitic capacitances 

15 coupled to the adjacent wires become predominant, 
and the parasitic capacitance coupled to the dummy 
pattern 121 is relatively insignificant. As a 
result, the effect of the parasitic capacitance can 
be ignored in relative terms, so that the generation 

20 of dummy patterns is permitted in the layers above 
and below the wires . 

Fig. 15 is a flowchart of a method of 
arranging dummy patterns according to the eighth 
embodiment of the present invention. Fig. 16 through 

25 Fig. 21 show plan views of a layout at each stage of 
the method of arranging dummy patterns according to 
the eighth embodiment. In the following, the method 
of arranging dummy patterns shown in Fig. 15 will be 
described with reference to Fig. 16 through Fig. 21. 

30 Fig. 16 shows an initial wire pattern. In 

Fig. 16, the same wires as those of Figs.l4A and 14B 
are referred to by the same numerals . 

With reference to Fig. 15, at step SI for a 
first process, layout data is retrieved, and the 

35 wires 114 through 117 are expanded. This expansion 
is made to such an extent that wires having adjacent 
grids filled on both sides overlap each other by 



-29- 



filling the gaps therebetween. The expansion, 
however, should not allow wires to overlap each 
other by filling the gaps if the wires are second 
next to each other with a vacant grid therebetween. 
5 Fig. 17 shows expanded wires 123. The wires 114 
through 117 as initially provided are shown by 
dotted lines . 

At step S2 for a second process, the 
expanded wire patterns 123 are shrunk. As shown in 

10 Fig. 18, the extent to which the wire patterns are 
shrunk is such that a shrunk wire pattern 124 does 
not remain at the position of the wire 115 having an 
adjacent grid vacant on one side thereof, but 
remains at the position of the wires 116 having 

15 adjacent grids filled on both sides thereof. 

At step S3 for a third process, layout 
data is retrieved, and a Boolean addition operation 
is performed between the shrunk wire patterns 124 
and the original wires 114 through 117, thereby 

20 producing wire patterns 125. Fig. 19 shows the wire 
patterns 125 obtained after the Boolean addition 
operation . 

At step S4, layout data is retrieved, and 
wire patterns that belong to the layer of concern in 

2 5 which the dummy patterns are to be generated are 

laid out in this layer of concern. At step S5 , data 
of dummy patterns is retrieved to generate the dummy 
patterns that belong to the layer of concern in 
which the dummy patterns are to be generated. At 

30 step S6, a rule file is retrieved, and a check is 

made as to whether the minimum intervals between the 
wires and the dummy patterns are proper in the layer 
of concern. If they are proper, the dummy patterns 
remain at step S7 . If there are dummy patterns that 

35 are not proper, the dummy patterns that are not 
proper are removed at step S8. At step S9, as a 
result of the above steps, the arrangement of the 
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dummy pattern set is fixed while taking into account 
the wires in the layer of concern. 

After this, the wire patterns 125 obtained 
by the Boolean addition operation are used, as will 
5 be described in the following, in order to generate 
dummy patterns that reflect wire patterns of the 
layers immediately above and below the layer of 
concern . 

At step S10, a rule file is retrieved, and 

10 a check is made whether thin wire patterns are 

present in the layers immediately above and below 
the layer of concern at positions over or under the 
dummy patterns of the layer of concern. In doing so, 
the wire patterns 125 obtained after the Boolean 

15 addition operation are used as the wire patterns of 
the layers immediately above and below the layer of 
concern. If there is no thin wire pattern, the 
dummy patterns remain at step Sll. If there are 
thin wire patterns, the dummy patterns corresponding 

2 0 to the thin wire patterns are removed at step S12 . 

At step S13, as a result of all the above steps, the 
arrangement of the dummy pattern set is fixed by 
taking into account the wires in the layers above 
and below the layer of concern. 

25 The steps S10 through S13 described above 

correspond to the fourth process. As shown in 
Fig. 20, the generation of dummy patterns 122 in the 
layer of concern is permitted at the positions of 
the thick wires such as the wires having a width of 

30 1 Jim or more, thereby generating a finalized form of 
dummy patterns 122 as shown in Fig. 20. After this, 
as the fifth process, the wire patterns 125 obtained 
after the Boolean addition operation are replaced by 
the original wires 114 through 117, thereby 

35 finalizing the layout form. Fig. 21 shows the 

finalized form of the dummy patterns 122 provided in 
the layer of concern and the wire patterns 114 
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through 117 provided in the layer therebelow. 

At step S14, after the above procedure is 
applied to all the dummy pattern layers, wire 
patterns and dummy patterns are combined in each 
5 wiring layer, thereby generating mask data for use 
in the exposure process. 

In Fig. 16 through Fig. 21, for the sake of 
simplicity of explanation, only a single wiring 
layer has been taken into consideration, and a 

10 description has been given only with respect to a 
case in which the dummy patterns are generated in 
the layer above this single wiring layer. In the 
actual layout, dummy patterns should be generated by 
taking into account a Boolean multiplication 

15 operation of all the dummy pattern permitted areas, 
i.e., by taking into account a Boolean addition 
operation of the wire layout of the layer of concern, 
the dummy pattern prohibited areas projected from 
one layer below, and the dummy pattern prohibited 

20 areas projected from one layer above. 

In the eighth embodiment described above, 
the areas over and under the wire 114 having 
adjacent grids vacant on both sides thereof are 
treated as dummy pattern prohibited areas, and so 

25 are the areas over and under the wire 115 having an 
adjacent grid vacant on one side thereof. 
Alternatively, if the effect of parasitic 
capacitance is small, the areas over and under the 
wire 115 having an adjacent grid vacant on one side 

3 0 thereof may be treated as dummy pattern permitted 
areas . 

In the following, a ninth embodiment of 
the present invention will be described. In the 
embodiments described above, when the generation of 
35 wire dummy patterns is permitted over and under wide 
width wires, dummy patterns are generated over and 
under the wires that have a wide width but have 



varying signal levels. Such wires include the trunk 
of a clock wire tree. In such a case, parasitic 
capacitance may cause a delay. The ninth embodiment 
of the present invention provides a solution to this 
problem . 

Fig. 22 is a drawing for explaining a 
method of arranging dummy patterns and a 
semiconductor integrated circuit according to the 
ninth embodiment of the present invention. 

In the ninth embodiment, the generation of 
dummy patterns is prohibited over and under a clock 
tree. In Fig. 22, a clock tree wire pattern 131 is 
laid out, and dummy patterns 132 are provided one 
layer above. In the actual chip layout, a tree is 
formed by utilizing a plurality of wire layers. In 
Fig. 22, only two wire layers are shown for the sake 
of clarity of illustration. As shown in Fig. 22, the 
generation of the dummy patterns 132 is prohibited 
one layer above and one layer below at the position 
of the clock tree wire pattern 131. 

Fig. 23 is a flowchart of a method of 
arranging dummy patterns according to the ninth 
embodiment of the present invention. 

At step SI, a clock tree is generated. At 
step S2 , dummy pattern prohibited areas having the 
same shape as the clock tree are generated in the 
layers above and below the clock tree. When a clock 
tree layout is generated, a CAD system generally 
generates only level codes for real circuit wires. 
In this embodiment, however, the patterns having the 
same shape as the clock tree are generated, and are 
given a level code for a dummy pattern prohibited 
area . 

At step S3, dummy patterns are retrieved, 
and are superimposed on wire patterns in the layers 
above and below the clock tree. At step S4 , a rule 
file is retrieved, and a check is made as to whether 
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the minimum intervals between the wire patterns and 
the dummy patterns are proper in the layers above 
and below the clock tree. If they are proper, the 
dummy patterns remain at step S5 . If there are 
5 dummy patterns that are not proper, the dummy 

patterns that are not proper are removed at step S6. 
At step S7, as a result of the above steps, the 
arrangement of the dummy pattern set is fixed while 
taking into account the wires in the layers above 

10 and below the clock tree. 

At step S8, a check is made as to whether 
there is a dummy pattern in the dummy pattern 
prohibited areas generated at the step SI in the 
layers above and below the clock tree. If no dummy 

15 pattern is so positioned, the dummy patterns remain 
at step S9 . If a dummy pattern is positioned in the 
dummy pattern prohibited areas , such dummy pattern 
is removed at step S10. At step Sll, as a result of 
all the above steps, the arrangement of the dummy 

20 pattern set is fixed while taking into account the 
dummy pattern prohibited areas in the layers above 
and below the clock tree. 

At step S12, after the above procedure is 
applied to all the wire layers, wire patterns and 

25 dummy patterns are combined in each wiring layer, 

thereby generating mask data for use in the exposure 
process . 

Fig. 24 is a CAD system that performs the 
method of arranging dummy patterns according to the 

30 present invention. 

As shown in Fig. 24, an apparatus or CAD 
system for practicing the method of arranging dummy 
patterns according to the present invention is 
implemented as a computer such as a personal 

35 computer or an engineering workstation. The 

apparatus of Fig. 24 includes a computer 510, a 
display device 520 connected to the computer 510, a 
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communication device 523, and an input device. The 
input device includes a keyboard 521 and a mouse 522, 
for example. The computer 510 includes a CPU 511, a 
RAM 512, a ROM 513, a secondary storage device 514 
5 such as a hard drive, an exchangeable-medium storage 
device 515, and an interface 516. 

The keyboard 521 and the mouse 522 provide 
interface to communicate with user, and receive 
various commands for operating the computer 510, 

10 user responses responding to the computer, etc. The 
display device 520 displays data or the like 
processed by the computer 510, and also displays 
various data that enables user to communicate with 
the computer for the purpose of operating the 

15 computer 510. The communication device 523 is used 
to communicate with a remote site, and includes a 
modem, a network interface, or the like. 

CAD software including the method of 
arranging dummy patterns according to the present 

20 invention is provided as a computer program 

executable by the computer 510. This computer 
program is stored in a memory medium M that is 
inserted into the exchangeable-medium storage device 
515, and is loaded to the RAM 512 or the secondary 

25 storage device 514 from the memory medium M through 
the exchangeable-medium storage device 515. 
Alternatively, this computer program is stored in a 
memory medium (not shown) located at a remote site, 
and is loaded to the RAM 512 or the secondary 

30 storage device 514 from this memory medium through 
the communication device 523 and the interface 516. 

Upon receiving a user instruction for 
program execution through the keyboard 521 and/or 
the mouse 522, the CPU 511 loads the program to the 

35 RAM 512 from the memory medium M, the remote memory 
medium, or the secondary storage device 514. The 
CPU 511 executes the program loaded to the RAM 512 
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by using the free space of the RAM 512 as a work 
area, and carries out the process while interacting 
with the user as necessary. The ROM 513 stores 
control programs for controlling the basic 
5 operations of the computer 510. 

The methods of arranging dummy patterns as 
described in connection with the above embodiments 
are practiced by executing the computer program. 
This computer environment is a CAD system. 

10 Further, the present invention is not 

limited to these embodiments, but various variations 
and modifications may be made without departing from 
the scope of the present invention. 

The present application is based on 

15 Japanese priority application No. 2001-322814 filed 

on October 19, 2001, with the Japanese Patent Office, 
the entire contents of which are hereby incorporated 
by reference. 
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